home *** CD-ROM | disk | FTP | other *** search
/ The Atari Compendium / The Atari Compendium (Toad Computers) (1994).iso / files / prgtools / mint / gcc / gcc261c.zoo / objects / SplayTree.h < prev    next >
Encoding:
C/C++ Source or Header  |  1994-11-18  |  1.5 KB  |  49 lines

  1. /* Interface for Objective-C SplayTree collection object
  2.    Copyright (C) 1993,1994 Free Software Foundation, Inc.
  3.  
  4.    Written by:  R. Andrew McCallum <mccallum@gnu.ai.mit.edu>
  5.    Date: May 1993
  6.  
  7.    This file is part of the GNU Objective C Class Library.
  8.  
  9.    This library is free software; you can redistribute it and/or
  10.    modify it under the terms of the GNU Library General Public
  11.    License as published by the Free Software Foundation; either
  12.    version 2 of the License, or (at your option) any later version.
  13.    
  14.    This library is distributed in the hope that it will be useful,
  15.    but WITHOUT ANY WARRANTY; without even the implied warranty of
  16.    MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
  17.    Library General Public License for more details.
  18.  
  19.    You should have received a copy of the GNU Library General Public
  20.    License along with this library; if not, write to the Free
  21.    Software Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA.
  22. */ 
  23.  
  24. /* 
  25.    Splay Tree.  
  26.    Sleator and Tarjan.  "Self-adjusting binary search trees."
  27.    Journal of the ACM, 32(3):652-686, 1985.
  28.  
  29.    includesObject:, minObject, maxObject, nextObject:, sortAddObject,
  30.    and removeObject: operations can all be done in O(lg n) amortized time.
  31. */
  32.    
  33.  
  34. #ifndef __SplayTree_h_INCLUDE_GNU
  35. #define __SplayTree_h_INCLUDE_GNU
  36.  
  37. #include <objects/stdobjects.h>
  38. #include <objects/BinaryTree.h>
  39.  
  40. @interface SplayTree : BinaryTree
  41. {
  42. }
  43.  
  44. - splayNode: aNode;
  45.  
  46. @end
  47.  
  48. #endif /* __SplayTree_h_INCLUDE_GNU */
  49.